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DETAILED ACTION 

1 . This application is a continuation of 09/361 671 , which is a continuation of 
09/1 92207. Claims 1-13,16,1 8-28, 31 , 33, 36, 38-49 and 51 -54 are pending in the 
application. 

Response to Arguments 

2. Applicant's arguments with respect to the claims have been considered but are 
moot in view of the new ground(s) of rejection. 

Allowable Subject Matter 

3. Claims 41 - 44 and 54 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
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were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

6. Claims 1-13, 16, 18-28, 31, 33, 36, 38-40, 45-49 and 51-53 are rejected under 
35 U.S.C. 103(a) as being unpatentable over U.S. Patent No. 6,341,301 to Hagan 
[previously cited] in view of U.S. Patent No. 6,209,003 to Mattis et al. [hereinafter 
Mattis]. 

7. As to claim 1 , Hagan teaches the invention substantially as claimed including a 
method in a computer system for accessing a collection of data items [queue 200; col. 
4, lines 10 - 25], the method comprising: 

when adding a data item to the collection, fetching and adding to a write counter 
[After a second item is posted to queue 200... write pointer 208 now points to element 3; 
col. 4, lines 25 - 40], the fetched write counter [write pointer 208 points to the element 
(in the "last" position) in which data is being written into; col. 4, lines 18-25] pointing to 
a bucket within a bucket array [col. 3, line 62 - col. 4, line 10]; 

reading from the bucket pointed to by the fetched write counter using a 
synchronization access mode of sync [only one queue is being processed while others 
remained locked; col. 8, line 57 - col. 9, line 14]; 
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after reading the bucket [queue entry that has been read is marked as empty; 
col. 7, lines 25 - 50], storing the data item in association with the bucket pointed to by 
the fetched write counter [queue handling routine 308 reads the first queue entry in 
queue A, decodes the proper processing context for queue A; col. 5, lines 19 - 33]; 

writing to the bucket pointed to by the fetched write counter using a 
synchronization access mode of sync [col. 8, line 57 - col. 9, line 20]. Although Hagan 
teaches the invention substantially, Hagan does not specifically disclose if the bucket is 
currently marked empty, the reading is delayed until the bucket is marked full and so 
that the bucket is marked empty upon reading to prevent subsequent reading from the 
bucket until the bucket is written to, writing to the bucket pointed to by the fetched write 
counter using a synchronization access mode of sync so that the bucket is marked full 
allowing reading from the bucket, fetching and adding to a lower bound to indicate the 
number of data items added to the collection. 

However, Mattis teaches accessing a collection of data items [col. 7, lines 31 - 
54], if the bucket is currently marked empty [two one-bit values that indicate whether the 
corresponding arena is empty; col. 17, lines 48 - 55], the reading is delayed until the 
bucket is marked full and so that the bucket is marked empty upon reading to prevent 
subsequent reading from the bucket until the bucket is written to [If the matching block 
is currently in the process of being created or destroyed, then in step 840 an error 
message is returned to the protocol engine 70 indicating that the current block is not 
available; col. 33, lines 13 - 20], writing to the bucket pointed to by the fetched write 
counter using a synchronization access mode of sync [a lock is obtained; col. 34, lines 1 
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- 26] so that the bucket is marked full allowing reading from the bucket [write count is 
incremented; col. 34, lines 36 - 46], fetching and adding to a lower bound to indicate the 
number of data items added to the collection [sum of all the counter values; col. 27, 
lines 20-55]. 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to modify the invention of Hagan to include the features of Mattis. 
One would have been motivated to make the combination because this provides high 
performance, as measured by low latency and high throughput for object store 
operations, and large numbers of concurrent operations [col. 38, lines 26 - 35 of Mattis]. 

8. As to claim 18, Hagan as modified teaches a method in a computer system for 
accessing a collection of data items [col. 4, lines 10 - 25 of Hagan], the method 
comprising: 

when removing a data item from the collection [read from queue 200; col. 4, lines 
17 - 25 of Hagan], fetching and adding to a read counter [col. 4, lines 25 - 40 of 
Hagan], the fetched read counter pointing to a bucket within the bucket array [read 
pointer 206 is employed to point to the element (in the "first" position) currently being 
read from queue 200; col. 4, lines 16-25 of Hagan]; 

reading from the bucket pointed to by the fetched read counter using a 
synchronization access mode of sync [col. 8, line 57 - col. 9, line 14 of Hagan] so that if 
the bucket is currently marked empty [two one-bit values that indicate whether the 
corresponding arena is empty; col. 17, lines 48 - 55 of Mattis], the reading is delayed 
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until the bucket is marked full and so that the bucket is marked empty upon reading to 
prevent subsequent reading from the bucket until the bucket is written to [If the 
matching block is currently in the process of being created or destroyed, then in step 
840 an error message is returned to the protocol engine 70 indicating that the current 
block is not available; col. 33, lines 13 - 20 of Mattis]; 

removing the data item from association with the bucket pointed to by the fetched 
read counter [queue entry that has been read is marked as empty (step 506); col. 7, 
lines 24 - 50 of Hagan]; and 

writing to the bucket pointed to by the fetched write counter using a 
synchronization access mode of sync [col. 8, line 57 - col. 9, line 20 of Hagan] so that 
the bucket is marked full allowing reading from the bucket [col. 34, lines 36 - 46 of 
Mattis]. 

9. As to claim 33, Hagan as modified teaches a method in a computer system for 
accessing a collection of data items [queue 200; col. 4, lines 10 - 25 of Hagan], the 
method comprising: 

defining a pointer to indicate a location for a bucket [read pointer 206; col. 4, lines 
16 -25 of Hagan]; 

defining a lower bound to indicate a number of items in the collection [sum of all 
the counter values; col. 27, lines 20 - 55 of Mattis]; and 

determining based on the lower bound whether the collection has a data item 
[col. 7, lines 24 - 50 of Hagan]; and 
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when it is determined that the collection has a data item, adjusting the lower 
bound to indicate that the collection has one less data item [col. 27, lines 31 - 55 of 
Mattis]; 

reading from the bucket at the location defined by the pointer [col. 7, lines 24 - 
50 of Hagan] using a synchronization access mode of sync [col. 8, line 57 - col. 9, line 
14 of Hagan] so that if the bucket is currently marked empty [two one-bit values that 
indicate whether the corresponding arena is empty; col. 1 7, lines 48 - 55 of Mattis], the 
reading is delayed until the bucket is marked full and so that the bucket is marked 
empty upon reading to prevent subsequent reading from the bucket until the bucket is 
written to [If the matching block is currently in the process of being created or destroyed, 
then in step 840 an error message is returned to the protocol engine 70 indicating that 
the current block is not available; col. 33, lines 13 - 20 of Mattis]; 

removing the data item from association with the bucket pointed to by the pointer 
[queue entry that has been read is marked as empty (step 506); col. 7, lines 24 - 50 of 
Hagan]; and 

writing to the bucket at the location defined by the pointer using a synchronization 
access mode of sync [col. 8, line 57 - col. 9, line 20 of Hagan] so that the bucket is 
marked full allowing reading from the bucket [col. 34, lines 36 - 46 of Mattis]. 

1 0. As to claim 49, Hagan as modified teaches a computer system for accessing 
data [queue 200; col. 4, lines 1 0 - 25 of Hagan], comprising: 
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a collection of buckets [col. 4, lines 10 -25 of Hagan and col. 7, lines 31 - 54 of 
Mattis]; 

a read counter [read pointer; col. 4, lines 25 - 40 of Hagan] and a write counter 
[write pointer; col. 4, lines 18 - 25 of Hagan] that point to buckets within the collection 
[col. 4, lines 18 - 25 of Hagan]; 

a data structure for each bucket with locations for holding data at each of the buckets 
[col. 4, lines 1 0 - 25 of Hagan and col. 7, lines 31 - 54 of Mattis]; and 

a lower bound indicating whether a data item is currently stored in the data 
structure [col. 27, lines 20 - 55 of Mattis]; 

a component that adjusts the lower bound to indicate a change in the number 
data items [col. 27, lines 31 - 55 of Mattis]; 

a component that accesses the bucket at the location defined by the pointer [col. 
7, lines 24 - 50 of Hagan] using a synchronization access mode of sync [col. 8, line 57 
- col. 9, line 14 of Hagan] so that if the bucket currently marked empty [two one-bit 
values that indicate whether the corresponding arena is empty; col. 17, lines 48 - 55 of 
Mattis], the reading is delayed until the bucket is marked full and so that the bucket is 
marked empty upon reading to prevent subsequent reading from the bucket until the 
bucket is written to [col. 33, lines 13 - 20 of Mattis]; 

a component that modifies data items associated with the bucket at the location 
defined by the pointer [col. 7, lines 24 - 50 of Hagan]; and 

a component that writes to the bucket at the location defined by the pointer using 
a synchronization access mode of sync [col. 8, line 57 - col. 9, line 20 of Hagan] so that 
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the bucket is marked full allowing reading from the bucket [col. 34, lines 36 - 46 of 
Mattis]. 

11. As to claim 2, Hagan as modified teaches the bucket pointed to by the fetched 
write counter contains a pointer to a linked list of data items [col. 16, lines 35 - 45 of 
Mattis]. 

12. As to claim 3, Hagan as modified teaches the fetched write counter modulo a 
number of buckets in the bucket array points to a bucket within the bucket array [col. 34, 
lines 10-26 of Mattis]. 

13. As to claim 4, Hagan teaches adding adds one to the write counter [col. 4, lines 
25-40]. 

14. As to claim 5, Hagan as modified teaches the adding adds a size of a bucket to 
the write counter [col. 34, lines 36 - 46 of Mattis]. 

15. As to claim 6, Hagan teaches when removing a data item from the collection [col. 
4, lines 17 - 25], fetching and adding to a read counter [col. 4, lines 25 - 40], the 
fetched read counter pointing to a bucket within the bucket array [col. 4, lines 16 - 25]; 
reading from the bucket pointed to by the fetched read counter using a synchronization 
access mode of sync [col. 8, line 57 - col. 9, line 14]; removing the data item from 
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association with the bucket pointed to by the fetched read counter [col. 7, lines 24 - 50]; 
and writing to the bucket pointed to by the fetched write counter using a synchronization 
access mode of sync [col. 8, line 57 - col. 9, line 20]. 

16. As to claim 7, Hagan as modified teaches when removing a data item from the 
collection, checking the lower bound to ensure that the collection contains a data item 
[col. 27, lines 20 - 55 of Mattis], when it cannot be ensured that the collection contains a 
data item [col. 7, lines 24 - 50 of Hagan], indicating that the collection may be empty 
[col. 7, lines 24 - 50 of Hagan]; and when it can be ensured that the collection contains 
a data item [col. 34, lines 1 - 46 of Mattis], fetching and adding to a read counter [col. 4, 
lines 25 - 40 of Hagan], the fetched read counter pointing to a bucket within the bucket 
array [col. 4, lines 16 - 25 of Hagan]; reading from the bucket pointed to by the fetched 
read counter using a synchronization access mode of sync [col. 8, line 57 - col. 9, line 
14 of Hagan]; removing the data item from association with the bucket pointed to by the 
fetched read counter [col. 7, lines 24 - 50 of Hagan]; and writing to the bucket pointed 
to by the fetched write counter using a synchronization access mode of sync [col. 8, line 
57 -col. 9, line 20 of Hagan]. 

17. As to claim 8, Hagan as modified teaches the checking includes fetching and 
adding a negative number to the lower bound [col. 35, lines 52 - 61 of Mattis]. 
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18. As to claim 9, Hagan as modified teaches the checking includes fetching and 
adding a positive number to the lower bound when it cannot be ensured that the 
collection contains an item [col. 26, lines 7 - 23 of Mattis]. 

1 9. As to claim 1 0, Hagan teaches the synchronization access mode of sync 
prevents simultaneous access of a bucket by multiple threads [col. 8, line 57 - col. 9, 
line 14]. 

20. As to claim 1 1 , Hagan as modified teaches the collection of data items is stored 
in an array data structure [col. 10, lines 56 - 65 of Mattis]. 

21 . As to claim 12, Hagan as modified teaches the collection of data items is stored 
in a linked list data structure [col. 4, lines 10 - 19 of Hagan and col. 16, lines 35 - 45 of 
Mattis]. 

22. As to claim 13, Hagan as modified teaches the collection of data items is stored 
in a tree data structure [col. 16, lines 35 - 45 of Mattis]. 

23. As to claim 16, Hagan teaches the writing is permitted only when the bucket is 
empty [col. 8, line 57 - col. 9, line 20]. 
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24. As to claim 19, Hagan as modified teaches before fetching and adding to the 
read counter checking a lower bound [col. 34, lines 36 - 46 of Mattis] to ensure that the 
collection contains a data item [col. 7, lines 24 - 50 of Hagan]. 

25. As to claim 20, Hagan teaches wherein it cannot be ensured that the collection 
contains a data item, indicating that a data item cannot be removed [col. 7, lines 24 - 
50]. 

26. As to claim 21 , Hagan teaches the bucket pointed to by the fetched read counter 
contains a pointer to a linked list of data items [col. 4, lines 10-19]. 

27. As to claim 22, Hagan as modified teaches the fetched read counter modulo a 
number of buckets in the bucket array points to a bucket within the bucket array [col. 10, 
lines 56-65 of Mattis]. 

28. As to claim 23, Hagan teaches the removing adds one to the read counter [col. 4, 
lines 25-40]. 

29. As to claim 24, Hagan as modified teaches the adding adds a size of a bucket to 
the read counter [col. 34, lines 36 - 46 of Mattis]. 
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30. As to claim 25, Hagan teaches the synchronization access mode of sync 
prevents simultaneous access of a bucket by multiple threads [col. 8, line 57 - col. 9, 
line 14]. 

31 . As to claim 26, Hagan as modified teaches the collection of data items is stored 
in an array data structure [col. 10, lines 56 - 65 of Mattis]. 

32. As to claim 27, Hagan as modified teaches the collection of data items is stored 
in a linked list data structure [col. 4, lines 10 - 19 of Hagan and col. 16, lines 35 - 45 of 
Mattis]. 

33. As to claim 28, Hagan as modified teaches the collection of data items is stored 
in a tree data structure [col. 16, lines 35 - 45 of Mattis]. 

34. As to claim 31 , Hagan teaches the writing is permitted only when the bucket is 
empty [col. 8, line 57 - col. 9, line 20]. 

35. As to claim 36, Hagan teaches the write access to the location is permitted only 
when the location is empty [col. 8, line 57 - col. 9, line 20]. 

36. As to claim 38, Hagan teaches wherein the data items of the collection are 
accessed by multiple readers and writers [col. 8, line 57 - col. 9, line 14]. 
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37. As to claim 39, Hagan teaches the data items of the collection are accessed by 
multiple producers [col. 5, lines 5 - 20]. 

38. As to claim 40, Hagan teaches wherein the data items of the collection are 
accessed by multiple consumers [col. 5, lines 5-20]. 

39. As to claim 45, Hagan teaches wherein the collection includes an array of 
buckets, each bucket including a pointer to data items [col. 8, line 57 - col. 9, line 14]. 

40. As to claim 46, Hagan teaches wherein the collection includes a write counter 
that indicates a bucket into which a next data item is to be stored [col. 4, lines 18-25] 
and a read counter that indicates a bucket from which a next data item is to be read 
[col. 4, lines 25-40]. 

41 . As to claim 47, Hagan as modified teaches wherein the pointed to data items are 
stored in a linked list [col. 4, lines 10 - 19 of Hagan and col. 16, lines 35 - 45 of Mattis]. 

42. As to claim 48, Hagan teaches wherein multiple readers and writers can be 
accessing data items of different buckets simultaneously [col. 8, line 57 - col. 9, line 14]. 
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43. As to claim 51 , Hagan teaches wherein write access to a bucket is permitted only 
when the bucket is empty [col. 7, lines 24 - 50]. 

44. As to claim 52, Hagan teaches accessing programs that each operates in a 
different thread [col. 5, lines 5 - 20]. 

45. As to claim 53, Hagan teaches wherein the data is accessed by multiple reading 
threads and writing threads [col. 5, lines 5 - 20]. 

Conclusion 

46. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U.S. Patent No. 5,832,484 discloses a database system for parallel lock 
management. 

CONTACT INFORMATION 

47. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Li B. Zhen whose telephone number is (571) 272-3768. 
The examiner can normally be reached on Mon - Fri, 8:30am - 5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571)272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Patent Application Information Retrieval (PAIR) system. Status information for 
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